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^2 (57) Abstract: A method in a communication system (100) includes transmitting from a source user (101) a first data packet (1 1 1) 
over a first time frame (121) having a finite time period (131), transmitting from source user (101) a second data packet (1 12) over 
^ a second time frame (122) immediately subsequent to first time frame (121), detecting an acknowledgement of acceptable reception 
^ of data packet associated with either first or said second data packets (111 and 1 12), repeating transmission of first and second data 
^ packets ( 1 1 1 and 1 12) in a sequence of first and second time frames ( 121 and 122) in a time frame sequence (190) until the detection. 
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Multi Channel Stop and Wait ARQ Communication Method and 

Apparatus 



10 



References to Related Application(s) 
This application is related to applications filed on the same 
day having the same inventorship and assigned to a common 
assignee. The related applications having attorney docket numbers 
CE08371R, and CE08384R; each of the referenced applications is 
incorporated by reference herein. 

Related Field of the Invention 
The invention relates to the filed of communications, and 
more particularly, to data communications. 



15 Background of the invention 

Automatic repeat request (ARQ) schemes are commonly used 
in data communication to provide a more efficient communication 
between a source user and a destination user. Several types of 
ARQ, such as hybrid ARQ, stop-and-wait ARQ, go-back-N (GBN) 

20 ARQ and selective repeat (SR) ARQ are available where each 
provides an efficient use of the communication resources between 
a source user and a destination user. However, each of the prior 
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arts schemes suffers from at least one problem that makes the 
communication system more complex, more expensive or inefficient 
for data communication. 

For example, in case of hybrid ARQ, the destination user 
5 stores soft versions of the previously sent copies of data packet for 
soft combining. The data packet with possibly additional 
incremental redundancy in the channel is sent which increases the 
coding rate and effectively lowering the communication data rate. 
The destination user may effectively soft-combine the soft copy 

10 stored in the memory with the newly arrived soft copy to decode 
the data in the data packet. The communication system resources 
may remain idle between the previous and the new transmission 
times. The complexity of the communication system as a result is 
increased due to requirements of additional control, code 

15 construction, decoder implementation, and memory requirements. 

In case of selective repeat ARQ, source user transmits data 
packets with a sequence number to be decoded by the destination 
user. If a data packet arrives with error at the destination user, the 
destination user sends a message to the source user for re- 

20 transmission of the packet: of data while identifying the data packet 
sequence number. Depending on the length of delay of such 
feedback to the source user, the maximum sequence number is 
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increased to allow for the length of the feedback delay. As such, the 
destination user, for example a mobile station, may be required to 
have a large memory segment to store transmission of packets of 
data until all data packets including the packet with the maximum 
5 sequence number have arrived without error. The number of data 
packets stored at the destination user may increase substantially 
which places a high burden on the memory requirements. 

In case of stop-and-wait ARQ, the source user transmits only 
one packet of data and waits until it receives an indication of 

10 successful reception at the destination user, then the source user 
transmits another data packet. The communication channel 
remains idle while the source is waiting for the acknowledgment. 
As such, low usage of the available communication bandwidth 
resulting in an inefficient communication is a problem associated 

15 with stop-and-wait. 

Hybrid ARQ may be coupled with stop and wait scheme, 
however, the result does not overcome the idle communication 
channel problem experience while waiting for the acknowledgment. 
Hybrid ARQ may also be coupled with selective repeat scheme; 
20 however, the result is not without the known problems. In fact, 
when hybrid ARQ is coupled with the selective repeat scheme, the 
requirement of the memory size is substantially increased because 
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in addition to the storing at least one copy of the data packets, 
additional copies may need to be stored for soft combining 
operation of the hybrid ARQ portion. 

Therefore, there is a need for a method and apparatus of 
5 ARQ which provides efficient use of the communication resources 
without the known complexity of the prior arts. 



Brief Description of the Drawings 
FIG. 1 depicts a communication system employing various 
10 aspects of the invention. 

Detailed Description of the Preferred Embodiment(s) 
According to various aspects of the invention, a method and 
apparatus provides an automatic request scheme which results in 
15 an efficient use of the communication resources without an added 
complexity or cost. According to the invention while referring to 
Fig. 1, in a communication system 100, a source user 101 
transmits a first data packet 111 over a first time frame 121 having 
a finite time period 131. Source user 101 may be a base station in 
20 communication system 100. Source user 101 may be in 
communication with several destination users such as destination 
users 151-54. Such communication may by way of a forward link 
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180 received by a group of targeted destination users, and a 
corresponding reverse links 181-84. Such destination users may 
be mobile stations in communication system 100. Communication 
system 100 may be operating according to any of the known 
5 communication standards such as GSM, IS-95A, B and C, and 
Wideband Code Division Multiple Access (WCDMA) of the Third 
Generation Partnership Program. Source user 101 transmits a 
second data packet 112 over a second time frame 122, where 
second time frame 122 is immediately subsequent to first time 

10 frame 121 in a sequence of time frames 190. Sequence of time 
frames 190 is transmitted via forward link 180. 

When a destination user receives a data packet and decodes 
the packet satisfactorily without error according to a standard, the 
destination user transmits back on a control channel via a reverse 

15 link an acknowledgment message to the source user 
acknowledging acceptable reception of the data packets. In this 
case, if first data packet 111 is targeted for destination user 151, 
destination user 151 transmits an acknowledgement via reverse 
link 181 to source user 101 acknowledging acceptable reception of 

20 the first data packet 111. 

Source user 101 repeats transmission of first and second 
data packets 111 and 112 in a sequence of first and second time 

BNSDOCID: <WO 0137452A1_I_> 



WO 01/37452 PCT/US00/30331 

-6- 

frames 121 and 122 until detecting the acknowledgment of 
acceptable reception of either data packet 111 or 112. After 
transmission of data packets 111, source user 101 expects 
detection of an acknowledgment of acceptable reception of data 
5 packet 111, and similarly after transmission of data packet 112, 
source user 101 expects detection of an acknowledgment of 
acceptable reception of data packet 112. If acknowledgement 
associated with data packet 111 has not arrived at source user 101 
before transmitting a time frame 123, transmission of data packet 

10 111 is repeated in time frame 123 which is immediately 
subsequent to time frame 112. Similarly, if acknowledgement 
associated data packets 112 has not arrived before transmitting a 
time frame 124, transmission of data packet 112 is repeated in 
time frame 124. The transmission sequence of data packets 111 

15 and 1 12 is repeated until arrival of an acknowledgement associated 
with either data packets 1 1 1 or 1 12. In all cases above describing a 
repeat of data packet, it is possible to substitute an associated 
packet constructed entirely of parity information or an alternate 
combination of information and parity. This substitution 

20 represents an alternate form of Hybrid ARQ known as Incremental 
Redundancy. 
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After the acknowledgment of acceptable reception to either 
data packet 111 or 112, source user terminates transmission of its 
associated data packet. Source user 101 transmits a third data 
packet in substitute of the terminated data packet in the sequence 
5 of the first and second time frames. 

The sequence of the first and second time frames may be 
consecutively odd and even numbered time frames in numbered 
time frames such as time frame sequence 190 in a time division 
multiple access communication system. If time frame 121 is 
10 numbered as "n w , an even number time frame, time frame 122 is 
then an odd numbered time frame, time frame "n+l". Similarly 
time frame 123, time frame "n+2", is an even numbered time 
frame, and time frame 124, time frame "n+3 M , an odd numbered 
time frame, and so on. The first time frame may be referred to as 
15 an odd numbered channel and second time frames as an even 
numbered channel immediately subsequent to the odd numbered 
channel in a time division multiple access communication system. 

If data packet 111 was transmitted on an even numbered 
time frame and data packet 1 12 on an odd numbered time frame of 
20 sequence of time frames 190, transmission of data packets 111 
and 112 on even and odd numbered time frames continues until 
an acknowledgement associated with either data packet 111 or 112 
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is detected at source user 101. For example, if the 
acknowledgement is associated with data packet 112, a third data 
packet is selected for transmission in substitute of the data packet 
112. As such, the third data packet is transmitted on the odd time 
5 frames, and the data packet 111 on the even time frames of 
sequence of time frames 190. 

The first and second data packets may be transmitted for a 
same destination user or a first and second destination users. For 
example, in down link 180, data packets 111 and 112 may be 
10 destined for a single destination user such as any of the 
destination users 151-54. In another situation, the data packets 
111 and 112 may be destined for respectively destination users 
151 and 152, for example. Similarly, any substituted data packet 
may be for the same or different destination users. 
15 In case the downlink received by a destination user is in poor 

condition, an acknowledgement may not be transmitted from the 
destination user for some time. During this time, the data packets 
destined for such a destination user may be repeated many times 
in the first and second time frames. To avoid unnecessary usage of 
20 the communication resources in the down link 180, source user 
101 limits transmission of the data packet to a predetermined 
number of repetitions. 
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Source user 101, along with other blocks such as an encoder 
(not shown), may include a queue buffer 102 for buffering data 
packets for transmission. A channel sequencer 103 retrieves the 
first and second data packets from queue buffer 102 and aligns the 
5 first and second data packets in sequence to be received by a 
transmitter 104 for transmission from an antenna 105 from source 
user 101. Queue buffer 102 may buffer data packets according to a 
transmission priority of the first and second data packets. In case 
of transmitting a third data packet, the first, second and third data 

10 packets are queued in buffer for transmission from the source user 
according to a transmission priority. The third data packet may be 
selected from a plurality of data packets in queue buffer 102 based 
on a transmission priority when being substituted for either the 
first or the second data packet in the sequence of the first and 

15 second (i.e. even and odd or odd and even) time frames. 

To perform hybrid ARQ portion, the destination users 
combines correspondingly soft copies of the repeated transmission 
of data packets for decoding the data in the data packet. Once a 
data packet satisfactorily is decoded via soft combining, the 

20 destination user generates and transmits an acknowledgment of 
acceptable reception of data packet. As such, when the first and 
second data packets are destined for the same destination user as 
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a mobile station, the mobile station is required to have a memory 
buffer for storing the first and second data packets upon arrival. In 
case of soft combining, soft copies of the first and second data 
packets may need to be stored. This is a substantial reduction in 
5 memory requirement in a mobile station operating in a 
communication system relative to alternative ARQ schemes 
according to various aspects of the invention. 

In case the acknowledgment of acceptable repetition of a 
data packet can not arrive within a time frame, a time in units of a 

10 finite time period is determined when at a source user a feedback 
acknowledgment can arrive acknowledging acceptable reception of 
a data packet, at a destination user. The finite time period may 
equal to duration of time frame. A source user transmits multiple 
data packets in a sequence of multiple time frames equal to the 

15 determined units of time frames. While waiting for detecting an 
acknowledgment of acceptable reception of data packet associated 
with either one of the multiple data packets, transmission of the 
multiple of data packets in the sequence of multiple time frames is 
repeated. The time may be approximately an earliest time when at 
20 the source user the feedback acknowledgment can arrive 
acknowledging acceptable reception of the data packet at a 
destination user. 
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After detecting an acknowledgement, transmission of either 
one of the multiple data packets associated with the 
acknowledgement in the sequence of multiple time frames is 
terminated. A new data packet is transmitted in substitute of the 
5 terminated data packet in the sequence of the multiple time 
frames. The multiple data packets may be transmitted for a same 
destination user, or a multiple destination users. The number of 
retransmission of the multiple data packets may be limited 
according to a predetermined number of repetitions to avoid 
10 unnecessary usage of the communication resources in case of a 
poor communication between the source user and one of the 
destination users. 

The multiple time frames may be consecutively numbered 
time frames in a numbered time frames in a time division multiple 
15 access communication system. At the destination users, soft copies 
of the repeated transmission of data packets correspondingly are 
combined for generating and transmitting a corresponding 
acknowledgment of acceptable reception of data packet. 

When used in a Code Division Multiple Access (CDMA) 
20 system, it is possible to send multiple packets in the even period 
and multiple packets in the odd period. When anyone of the 
multiple packets is acknowledged it may be replaced independently 
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of all the other packets in the manner described previously. 
Various aspects of the invention may be implemented by way of 
software or hardware implementations. Use of such methods is 
well known in the art. The source user may be a base station and 
5 the destination user may be mobile stations in a cellular 
communication system. The source user and destination user may 
also employ an encoding and decoding apparatus known in the art. 
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Claims 

1. A method in a communication system comprising the steps 
of: 

5 transmitting from a source user a first data packet over a 

first time frame having a finite time period; 

transmitting from said source user a second data packet over 
a second time frame, wherein said second time frame is 
immediately subsequent to said first time frame; 
10 detecting an acknowledgment of acceptable reception of data 

packet associated with either said first or said second data packet; 

repeating transmission of said first and second data packets 
in a sequence of said first and second time frames until said 
detecting. 

15 

2. The method as recited in claim 1 wherein retransmission of 
at least either said first and second data packets is associated with 
a first transmission of correspondingly said first and second data 
packets. 

20 

3. The method as recited in claim 2 wherein said association is 
related to incremental redundancy. 
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4. The method as recited in claim 1 wherein said 
acknowledgement associated with said first data packet is expected 
to arrive after transmission of said first time frame and said 
acknowledgement associated with said second data packets is 

5 expected to arrive after transmission of said second time frame. 

5. The method as recited in claim 1 wherein said first and 
second data packets are transmitted for a same destination user, 
or a first and second destination users. 

10 

6. An apparatus in a communication system comprising: 
means for transmitting from a source user a first data packet 

over a first time frame having a finite time period; 

means for transmitting from said source user a second data 
15 packet over a second time frame, wherein said second time frame 
is immediately subsequent to said first time frame; 

means for detecting an acknowledgment of acceptable 
reception of data packet associated with either said first or said 
second data packet; 
20 means for repeating transmission of said first and second 

data packets in a sequence of said first and second time frames 
until said detecting. 
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7. The apparatus as recited in claim 6 further comprising: 

means for terminating transmission of either said first or 
second data packet in said sequence of said first and second time 
5 frames, wherein said terminated data packet is associated with 
said detected associated acknowledgment; 

means for transmitting a third data packet in substitute of 
said terminated data packet in said sequence of said first and 
second time frames. 

10 

8. The apparatus as recited in claim 6 further comprising: 

means for combining correspondingly soft copies of said 
repeated transmission of data packets for generating and 
transmitting said acknowledgment of acceptable reception of data 
15 packet. 
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